Optimisation Validation

نویسندگان

  • David Aspinall
  • Lennart Beringer
  • Alberto Momigliano
چکیده

We introduce the idea of optimisation validation, which is to formally establish that an instance of an optimising transformation indeed improves with respect to some resource measure. This is related to, but in contrast with, translation validation, which aims to establish that a particular instance of a transformation undertaken by an optimising compiler is semantics preserving. Our main setting is a program logic for a subset of Java bytecode, which is sound and complete for a resource-annotated operational semantics. The latter employs resource algebras for measuring dynamic costs such as time, space and more elaborate examples. We describe examples of optimisation validation that we have formally verified in Isabelle/HOL using the logic. We also introduce a type and effect system for measuring static costs such as code size, which is proved consistent with the operational semantics.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

بهینهجسازی لایهجچینی ورقجهای کامپوزیتی تحت بار ضربهجای کوبش با بهرهجگیری از روش الگوریتم ژنتیک

Optimisation of stacking sequence for composite plates under slamming impact loads using genetic algorithm method is studied in this paper. For this purpose, slamming load is assumed to have a uniform distribution with a triangular-pulse type of intensity function. In order to perform optimisation based on the genetic algorithm method, a special code is written in MATLAB software environment. T...

متن کامل

Kriging based robust optimisation algorithm for minimax problems in electromagnetics

The paper discusses some of the recent advances in kriging based worst-case design optimisation and proposes a new two-stage approach to solve practical problems. The efficiency of the infill points allocation is improved significantly by adding an extra layer of optimisation enhanced by a validation process.

متن کامل

Evaluation of a new optimisation algorithm for rigid registration of MRI data

We propose to use a recently introduced optimisation method in the context of rigid registration of medical images. This optimisation method, introduced by Powell and called NEWUOA, is compared with two other widely used algorithms: Powell’s direction set and Nelder-Mead’s downhill simplex method. This paper performs a comparative evaluation of the performances of these algorithms to optimise d...

متن کامل

Emergency department resource optimisation for improved performance: a review

Emergency departments (EDs) have been becoming increasingly congested due to the combined impacts of growing demand, access block and increased clinical capability of the EDs. This congestion has known to have adverse impacts on the performance of the healthcare services. Attempts to overcome with this challenge have focussed largely on the demand management and the application of system wide p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. Notes Theor. Comput. Sci.

دوره 176  شماره 

صفحات  -

تاریخ انتشار 2007